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Any technology for quantum information pro- 
cessing (QIP) |l| must embody within it quan- 
tum bits (qubits) and maintain control of their 
key quantum properties of superposition and en- 
tanglement. Typical QIP schemes [2j envisage 
an array of physical systems, such as electrons 
or nuclei, with each system representing a given 
qubit. For adequate control, systems must be 
distinguishable either by physical separation or 
unique frequencies, and their mutual interactions 
must be individually manipulable. These diffi- 
cult requirements exclude many nanoscale tech- 
nologies where systems are densely packed and 
continuously interacting. Here we demonstrate 
a new paradigm: restricting ourselves to global 
control pulses [3| we permit systems to inter- 
act freely and continuously, with the consequence 
that qubits can become delocalized over the entire 
device [4, 5]. We realize this using NMR stud- 
ies of three ^^C nuclei in alanine, demonstrating 
all the key aspects including a quantum mirror, 
one- and two-qubit gates, permutation of densely 
packed qubits and Deutsch algorithms. 

Many theoretical schemes for implementing quantum 
information processing have been suggested. The major- 
ity of these proposals, including most solid state schemes, 
involve an array of elementary systems (Fig. with 
some form of physical interaction coupling neighboring 
elements 0i IS 0- Conventionally one aims to sup- 
press this interaction most of the time in order to isolate 
qubits, thus ensuring that they do not suffer unwanted 
entanglement with one another. When two qubits are 
required to participate in a gate operation, their inter- 
action is 'switched on' for example by altering a nearby 
electrode potential 0j j by moving the relevant systems 
into closer proximity jSj, or by making a local measure- 
ment on the two systems However, regardless of the 
mechanism for this control, it constitutes a major design 
challenge and necessarily limits the range of systems that 
can be supported. Moreover the proximity of control el- 
ements is liable to be a primary decoherence source. 

The information processing potential of an array of 
identical, permanently coupled systems was first appre- 
ciated in the context of state transfer 0, 0, 0, Q, 
Unl . A chain of spins with suitably engineered cou- 
plings has the property that a qubit placed on one end 
will later manifest at the other, even though at interven- 




FIG. 1: (a) In a conventional QIP architecture qubits are lo- 
calised on specific physical systems. Control over individual 
qubits and their interactions must be maintained, for example 
by an array of adjacent electrodes, (b) Recent proposals 0,0 
show that one can instead employ an array of identical sys- 
tems, which continuously interact with their neighbors, (c) 
Qubits, initially localized on specific sites (left), will rapidly 
delocalise and overlap. Using global control signals one can 
direct this process so that qubits successively delocalise, re- 
flect from each end of the chain, and revive on specific sites, 
(d) In one approach |3 , we can exploit the edges of the array 
to perform operations on specific qubits as they refiect from 
it. The pattern of global pulses may optionally be reversed 
to quickly relocalize the qubits. (e) Gate operations between 
qubits involve trapping part of one qubit at the edge until the 
second reaches it and an interaction can be synthesized. 



ing times it is distributed over the chain. When more 
than one qubit is placed on the chain, each will mani- 
fest at the complementary site, but typically the qubits 
will have acquired entangling phases. This can in prin- 
ciple be employed to process information [3j E| rather 
than simply transmitting it, but in order for a spin chain 
to exhibit this powerful natural dynamics it is necessary 
to engineer the chain for a specific pattern of spin-spin 
couphng strengths [l^ . 
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FIG. 2: Globally controlled quantum mirror, (a) Left panel 
shows the qubit 'delocalise-and-revive' patterns over three 
mirror cycles for a three spin chain. Right panel shows the 
detailed evolution during one mirror cycle, (b) Experimental 
data. Left panel shows the structure and NMR spectrum of 
^^C-labeled alanine in D2O together with the relevant NMR 
parameters. All frequencies are in Hz; following NMR conven- 
tions frequencies are measured from the rf reference frequency 
and increase from right to left. Since the mirroring process 
should act equivalently on any initial state, we used the mixed 



state 1 +p{o'z 



with p ~ 10 . Right panel shows 



spectra after successive mirroring operations and compared 
with conventional SWAP networks. The initial state shows 
emission from spin B and absorption from spin C, with no sig- 
nal from A. Successive mirroring operations exhibit precisely 
the predicted behavior: states and CTz exchange places, 
while —ax delocalises over all spins and revives on B. Note 
that it is not simple to directly compare intensities on spins 
A and C. 



Fortunately, two recent proposals 0, have demon- 
strated that mirror inversion can be achieved with a reg- 
ular spin chain if a global signal pulse is applied to the 
system repeatedly during its dynamical evolution. In 
Ref. :5] a procedure is described whereby a spin chain 
with Hamiltonian Tiising — JJ2j=i^'^z'^z~^^ is subjected 
to stroboscopic global pulses in order to synthesize a pe- 
riodic update of CZ (a controUed-phase gate between all 
nearest neighbors) followed by H (a Hadamard gate ap- 
plied to each spin) . The procedure exploits the ends of a 
chain: the terminating spins have a unique environment 
and therefore are effectively a distinct species. The global 
pulse prescription is the same regardless of the number 
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FIG. 3: An extension of Ref. with a higher storage density. 
Qubits are stored in blocks of length A4 along the array, with 
'buffer' spins marking each division; here we depict M — 3. 
In (a) two blocks are drawn separately for clarity; the system 
with both blocks present is drawn in (b). The necessary mtra- 
block logic operations are depicted in panel (c). 



of internal spins, and will generate a perfect mirror. 

In our first experimental demonstration, we have real- 
ized precisely the predicted mirror behavior in a three- 
spin NMR device El H 1^, specifically "C-labeled 
alanine in solution in D2O [22|, see Fig. Three mir- 
ror cycles where implemented, without loss of qubit in- 
tegrity. All gates were applied as global pulses using 
strongly modulated composite pulses |23 , except that se- 
lective pulses were applied to the end spins where neces- 
sary. The signal loss observed arises from a combination 
of decoherence and accumulated errors, and the global 
quantum mirror is clearly far superior to a conventional 
approach based on swap gates. During each mirror cy- 
cle, the central qubit becomes delocalized over the whole 
chain and then revives, while the outer qubits delocalize 
over two adjacent sites. We emphasize that this exper- 
iment represents the first successful demonstration of a 
fully scalable quantum mirroring procedure. 

The authors of Refs. 0, proceed to show, by two 
quite different approaches, that the cycle of qubit delo- 
calization and revival can be further refined in order to 
perform quantum logic and therefore general quantum 
computation. These elegant schemes constitute perhaps 
the simplest models, in terms of experimental require- 
ments, that have ever been derived for QIP. Here we 
develop the scheme of Ref. [^, which has the merit of 
explicit support for real Ising interactions. 

For state mirroring it is possible to store one qubit 
on each physical spin, but generally this is not true for 
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FIG. 4: An NMR implementation of inter-block logic oper- 
ations, performing Deutsch's algorithm on a two-qubit com- 
puter with the central spin used as a buffer. The circuit for 
this algorithm is shown in (a) while (b) depicts the key two- 
qubit gate needed for /oi and /iq: spin A is inverted during 
CZ operations isolating its qubit from the mirror process and 
trapping it at the edge until the second qubit is brought into 
contact. Experimental results are shown in (c); as expected 
the signal from spin C is in emission, spin B gives no signal, 
and spin A is in absorption for the constant functions foo and 
/ii and emission for the balanced functions foi and fio- 



full QIP under global control. In previous schemes the 
number of qubits is a fraction of the total number of 
physical spins; according to the details of the protocol, 
this storage density may be an eighth ji^ , a quarter , 
a third Q or a half |2j. In Ref. Q, the storage density 
has the relatively high value of one half: every second 
spin is a buffer, providing separation between qubits so 
that, at certain moments, only one qubit 'touches' the 
chain end and logic operations can be synthesized, see 
FigE 

Here we propose and demonstrate a new method of 
block encoding qubits so that an arbitrarily small fraction 
of ancillary qubits can suffice, and the storage density ap- 
proaches unity. There is an associated time overhead for 
storage densities above two-thirds. Our scheme, which 
we describe in Fig. |3| with further details in the Methods 
and Supporting Material, involves two types of process: 
inter-block logic and intra-block logic. During the cy- 
cle of delocalization and revival the qubit at each end of 
every block will at some point be the sole qubit affect- 
ing the edge spin. At such times one can apply single 
qubit gates to these qubits, or 'freeze' them for a sub- 
sequent two-qubit gate j^. However, qubits within each 
dense block cannot be manipulated in this way. It is 
therefore necessary to permute qubits within blocks in 
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FIG. 5: An NMR implementation of intra-block logic on a 
3 spin system. Spectra in (b) show how a z-rotation can be 
performed on the central spin using global control methods 
as shown in (a); note that the final step (fixing the spuri- 
ous local gates) can normally be omitted if swaps are per- 
formed in pairs. Spectra are shown for the pseudo-pure ini- 
tial state |0)|-|-)|0) (an absorption signal on spin B) which is 
converted to |0)| — )|0) (an emission signal on spin B) by the 
Sz gate. Spectra in (c) show complete implementations of the 
Deutsch-Jozsa algorithm (analyzing functions from 2 bits to 1 
bit) for the constant function fun and the balanced function 
/ooii whose implementation requires a controUed-NOT opera- 
tion between qubits A and C which are not directly coupled. 



order to bring selected qubits to the border. Gate op- 
erations Ui — exp(— i7r/4(7^cr^), U2 — exp(— i7r/4 cr^cr^), 
Sx — exp(— i7r/4 (T^) and Sz = exp(— i7r/4 cr^) are com- 
bined as shown to produce a qubit swap plus spurious 
local gates which can be corrected. All blocks can be 
permuted in this way, leading to a modest time overhead 
factor of order M. 

We therefore performed two families of experiments to 
demonstrate both classes of operation. In each case we 
prepared spins in a pseudo-pure initial state by spatial 
averaging [ig. For inter-block logic, we used the cen- 
tral spin as a buffer and implemented one- and two-qubit 
logic, employing these gates in a two-qubit Deutsch algo- 
rithm [2Q] , see Fig. ^ We emphasize that a chain of any 
length would use precisely the pulse sequences we have 
experimentally realized on our three-spin device. Longer 
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chains would simply employ extended periods of the reg- 
ular inversion-generating global pulse sequence in order 
to propagate qubits to the chain edge. In order to demon- 
strate intra-block logic we prepared our three-spin system 
with a single triple-qubit block as depicted in Fig. 13 Our 
experiments, shown in Fig. |31 exhibit two crucial oper- 
ations: a single qubit phase gate applied to the central 
qubit, and a two-qubit gate between the outer qubits, 
which do not directly interact. The steps involved in the 
phase gate are shown in detail, while the use of the two 
qubit gate is demonstrated in an instance of the Deutsche 
Jozsa algorithm. 

In conclusion, we have performed a series of experi- 
ments which constitute the first experimental demonstra- 
tion of globally controlled quantum computation with de- 
localized qubits. Our demonstrations included the first 
quantum mirror to have been realized with a fully scal- 
able procedure. We introduced a theoretical scheme for 
computation with high density qubit storage, and real- 
ized all the key aspects of that scheme. Deutsch and 
Deutsch- Jozsa algorithms were implemented as example 
quantum tasks. Our new scheme minimizes the num- 
ber of ancillary qubits so maximizing the computational 
power of a given spin chain. This work demonstrates the 
feasibility and power of the global control paradigm, and 
opens the way to implementing QIP on a far wider range 
of systems than previously explored. 



METHODS 

The inter-block gates previously described ^ do not 
require that each qubit be surrounded by buffers, but 
simply that a qubit have one neighbor in a buffer state 
(see Supporting Materials). Thus these techniques can be 
applied to the terminal qubits in a block of any length. To 
apply gates to qubits inside a block requires these qubits 
to be permuted to the outside. The permutation opera- 
tions in Fig.|31are performed using global control with the 
basic operations U2 = CZS^ CZ and Ui = HU2 H; spu- 
rious local gates are most simply corrected by reversing 
the swap sequences after the desired local gate is applied 
to a terminal spin. This network will work for any value 
of M, and moving selective pulses from the first spin to 
the last spin in a block allows gates to be performed on 
the second last spin. Qubits 2 and 3 can be swapped 
in the same way by replacing U2 with CZH U2 H CZ, 
and similarly for Ui. Successive swap operations allow 
any single-qubit operations on any qubit. To implement 
two-qubit gates note that U2 = exp(— «7r/4 cr^cr^) is it- 
self a non-trivial two-qubit gate, and so in combination 
with single-qubit gates is universal. 

The CZ operation can be implemented in an NMR 
system using a spin-echo pulse sequence, with global z- 
rotations either combined with Hadamard gates to give 
simpler single-qubit gates or performed by frame rota- 



tions [21j. Selective ^-rotations may be achieved with 
composite Z-pulses . AH NMR experiments were per- 
formed on a Varian Inova 600 MHz spectrometer, with 
^H-decoupling applied during pulse sequences and acqui- 
sition to simplify the spin system. The NMR sample 
comprised 20 mg of uniformly ^'^C-labeled alanine dis- 
solved in 0.75 ml of D2O at 25°C. Strongly modulated 
composite pulses were designed to tolerate moderate rf 
inhomogeneity [22]. Partial refocusing |2^ was used to 
scale down Jab to the same size as JBC^ and the small 
coupling J AC was neglected. Initial states were prepared 
using conventional NMR techniques, but all subsequent 
manipulations were performed using global control ex- 
cept where explicitly indicated. 



[1] 
[2: 

[s: 
[4: 
[s: 
[6: 

[7 
[9 

[lo; 
[11 

[12 
[13 

[14 
[15 
[16 
[17 
[18 
[19 

[20 

[21 

[22' 
[23^ 
[24; 

[25] 



Electronic address: |j oe.fitzs imons@materials.ox.ac.uk' 

C. H. Bennett and D. P. DiVincenzo, Nature (Lond.) 
404, 247 (2000) 

B. E. Kane, Nature (London) 393, 133 (1998). 
S. Lloyd, Science 261, 1569 (1993). 
R. Raussendorf, Phys. Rev. A 72, 052301 (2005). 
J. Fitzsimons and J. Twamley, quant-ph/0601120 

D. Mozyrsky et ai, Phys. Rev. Lett. 86, 5112 (2001). 
A. Imamoglu et ai, Phys. Rev. Lett. 83, 4204 (1999). 

A. M. Zagoskin et ai, cond-mat/0603753| 

B. Zhao et al, quant-ph/0502011 

H.-A. Engel and D. Loss, Science 309 586 (2005). 

M. Christandl et ai, Phys. Rev. Lett. 92, 187902 (2004). 

C. Albanese et al, Phys. Rev. Lett. 93, 230502 (2004). 
P. Karbach and J. Stolze, Phys. Rev. A 72, 030301(R) 
(2005). 

M.-H. Yung and S. Bose, Phys. Rev. A 71, 032310 (2005). 
T. Shi et ai, Phys. Rev. A 71, 032309 (2005). 
S. R. Clark et al, New J. Phys. 7, 124 (2005). 
M.-H. Yung et al, Phys. Rev. Lett, in press. 
M.-H. Yung, quant-ph/0603179 

D. G. Cory et al, Proc. Natl. Acad. Sci. USA 94, 1634 

(1997) . 

J. A. Jones and M. Mosca, J. Chem. Phys. 109, 1648 

(1998) . 

L. M. K. Vandersypen and I. L. Chuang, Rev. Mod. Phys. 
76, 1037 (2004). 

E. M. Fortunato et al, J. Chem. Phys. 116, 7599 (2002). 
S. C. Benjamin, Phys. Rev. A 61 020301R (2000). 

S. C. Benjamin and S. Bose, Phys. Rev. Lett. 90, 247901 
(2003). 

M. Bowdrey et al, Phys. Rev. A 72 032315 (2005). 



ACKNOWLEDGEMENTS 

JF is supported by a Helmore Award. SCB is sup- 
ported by the Royal Society. LX and JAJ thank the UK 
BBSRC and EPSRC for financial support. We thank 
Jason Twamley for helpful conversations. 

Supplementary material is available for download at 
,http: / /www. nano.org/globalPaper 



